// Package coding_round_1 16-70
// @Title coding_round_1
// @Description
// @Author  == 琳琳也叫王木木 ==  2021/9/9 14:12
// @Create  2021/9/9 14:12
package coding_round_1

func ClimbStairs(n int) int {
	var ans int
	s, f := 1, 1
	for i := 0; i < n; i++ {
		if i < 2 {
			return i
		}
		ans = s + f
		s = f
		f = ans
	}
	return ans
}
